<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        /*         公园里有一些桃子，猴子每天吃掉一半以后扔掉一个，
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                        第6天的时候发现还剩下1个桃子，问开始有几个桃子？
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                循环
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                递归 */
        /*        天数 6 5 4 
                  桃数 1 4 10 */
        //   用for循环解决猴子吃桃问题
        // 桃子数目
        var peach = 1;

        for (var i = 1; i < 6; i++) {
            peach = (peach + 1) * 2;

        }
        console.log(peach);

        // 用递归解决猴子吃桃问题
        function tab(n) {
            if (n == 1) {
                return 1;
            } else {
                return 2 * (tab(n - 1) + 1);
            }
        }
        console.log(tab(6));
    </script>
</body>

</html>